北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (1): 14-18.doi: 10.13190/jbupt.200901.14.006

• 论文 • 上一篇    下一篇

支持网络编码的无线Mesh网络路由协议

覃团发 廖素芸 罗会平 梁智怡   

  1. 广西大学 广西大学计算机与电子信息学院
  • 收稿日期:2008-07-28 修回日期:2008-11-17 出版日期:2009-01-28 发布日期:2009-01-28
  • 通讯作者: 覃团发

A Network Coding-aware Routing Protocol in Wireless Mesh Network

Tuan-Fa QIN Su-yun LIAO Hui-ping Luo Zhi-yi LIANG   

  • Received:2008-07-28 Revised:2008-11-17 Online:2009-01-28 Published:2009-01-28
  • Contact: Tuan-Fa QIN

摘要:

无线Mesh网络的吞吐量受路由策略、无线干扰等因素影响,基于最短路径的传统路由协议并不能获得良好的性能.为此,提出了1个在单播通信中基于网络编码的无线Mesh网络路由协议.该协议引入条件链路消耗,采用马尔可夫链模型来设计路由判据,下一跳的路由消耗以上一跳为条件.网络中的节点对数据编码组合后,选择条件消耗值最小的路径传输编码后的分组.实验结果表明,优化后的路由判据能更好地支持网络编码,节省网络资源,使得网络吞吐量提高了大约20%

关键词: 无线Mesh网络, 路由协议, 路由判据, 网络编码, 吞吐量

Abstract:

Due to the effect of routing strategy and wireless interference on the throughput of wireless Mesh networks, traditional routing protocol based on the shortest path cannot achieve good performance. Thus, a routing protocol of wireless Mesh network based on network coding in unicast communications is presentedBy introducing a conditional links costs, the Markovian model is adopted to design the routing metric which models the cost of a path as the cost of the first hop plus the cost of the second hop conditioned on the first hop, and so onA path with the lowest conditional cost is chosen to transmit the network-coded packetsThe simulation results show that the optimized routing metric can take better advantage of network coding while saving the network resource, as well as that the actual network throughput can be increased to about 20%

Key words: wireless Mesh network, routing protocol, routing metric, network coding, throughput